طراحی یک الگوریتم فرهنگی برای حل مسائل زمانبندی

در این پایان نامه، مسئله ی زمانبندی کارگاه گردش کاری با هدف کمینه سازی همزمان توابع هدف (زمان ساخت و بیشترین زمان دیرکرد)، (زمان ساخت و کل زمان دیرکرد) و (زمان ساخت و تعداد کارهای دیرکرد دار) مورد توجه قرار گرفته و یک الگوریتم فرهنگی چندهدفه بر اساس برنامه ریزی تکاملی، جهت حل آن پیشنهاد شده است. مسائل مذکور همگی از نوع np-hard بوده و الگوریتم فرهنگی پیشنهادی در راستای پیدا کردن مجموعه جواب های بهینه ی پارتو، برای آنها، عمل می کند. همچنین در این پایان نامه، مسئله ی زمانبندی کارگاه گردش کاری ترتیبی با هدف کمینه سازی، جمع وزنی زمان ساخت، بیشترین زمان دیرکرد و کل زمان دیرکرد در قالب یک مسئله ی تک هدفه مورد توجه قرار گرفته و یک مدل برنامه ریزی عدد صحیح مختلط (mip) برای آن پیشنهاد شده است. جهت اعتبار سنجی مدل mip و الگوریتم فرهنگی پیشنهادی، از نظر کمیت، کیفیت و تنوع جواب ها، تعداد زیادی از مسائل استاندارد در زمینه ی مذکور مورد حل قرار گرفته و نتایج حاصله، در قالب تعریف یک سری از شاخص های معتبر با نتایج حاصل از الگوریتم قدرتمند و معروف paes، مورد مقایسه قرار گرفته اند. نتایج محاسباتی، نشان دهنده عملکرد بهتر الگوریتم فرهنگی پیشنهادی مخصوصاً برای مسائل با ابعاد بزرگ، در مقایسه با سایر روش ها است.